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Dedicated to Prof. Wladyslaw Narkiewicz on the occasion of his 70*^ birthday. 

Abstract. Let / e Zi[X, Y,Z] be a non-constant, absolutely irreducible, homogeneous 
00 ' polynomial with integer coefficients, such that the projective curve given by / = has a 

, function field isomorphic to the rational function field Q(T). We show that all integral 

' solutions of the Diophantine equation / = (up to those corresponding to some singular 

points) can be parametrized by a single triple of integer- valued polynomials. In general. 
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it is not possible to parametrize this set of solutions by a single triple of polynomials 
with integer coefficients. 
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Recently, the first author and L. Vaserstein proved that the set of all Pythagorean 
triples can be parametrized by a single triple of integer-valued polynomials, but not by a 
single triple of polynomials with integer coefficients (in any number of variables) We 
denote by Int (Z*") the ring of integer-valued polynomials in m variables, 



int (z™) = {ipe Q[Xi, ...,Xm]\ ipizn C Z} . 

In this paper we will generalize the affirmative part of [2J to such homogeneous equations 
as define a (plane) projective curve with a rational function field. 

Throughout this paper, / G Z[X, Y, Z] \ {0} denotes an irreducible polynomial with 
'. integer coefficients, which is homogeneous of degree n > 1. Let Q be an algebraic closure 
O I of Q and Cj C P^(Q) the plane projective curve defined by / = 0, 

Cf = {{x:y:z)eF\Q)\f{x,y,z)=0}. 

00 : 

O ■ We will further suppose that the function field K = Q(C/) of Cf over Q is isomorphic 
J> ! to the rational function field Q(T). This implies that / is absolutely irreducible (i.e., 
I irreducible in Q[X, Y, Z]). Our assumption is satisfied, for instance, if C/ has genus and 
^ ; possesses a regular point defined over Q. 

Recall that a point {x : y : z) & Cf is singular if and only if the local ring R^x-.y.z) C K 
of all rational functions of that are defined dX [x : y : z) is not a discrete valuation 
ring (cf. [3, pp. 56-57]). In this case, there are finitely many discrete valuation rings 
Op, C K above R{x:y:z) (meaning Ri^x-.y.z) C Op^ and m^x-.y.z) C Pi, where m(^x:y:z) and 
Pi denote the corresponding maximal ideals). Let C^^'^ denote the set of those singular 
points {x : y : z) E C f ioT which there exists no discrete valuation ring Op above R[x:y:z) 
with Op/ P ~ Q. These points will be "bad" for our main theorem. 

We investigate the set of integer solutions of the Diophantine equation /(X, F, Z) = 0, 

Cf ■.= {ix,y,z)eZ'\f{x,y,z) = 0}, 
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up to those solutions which correspond to the "bad" points of the curve. We set 

C)^ = {{x,y,z)eCf\{x:y:z)eCY^}. 

Theorem 1. Let f G Z[X, Y, Z]\{0} be an irreducible, homogeneous polynomial of degree 
n >1 such that the function field K = Q{Cf) is isomorphic to Q(T). 
Then there exist polynomials gi,g2,g3 G Int (Z"*) for some m G N such that 

Cf \ Cf'' = {{giix),g,ix),gsix)) | x G Z™} ; 

in other words, up to the "bad" solutions, all solutions of the Diophantine equation 

(1) f{X,Y,Z) = 

can be parametrized by one triple of integer-valued polynomials. 

The suppositions of Theorem [1] imply that for n < 2 the curve Cf has no singular 
point. For n = 1, Cf is just a line and the result of Theorem [1] is obvious (even with 
gi G Z[f/, V]). For n = 2, we immediately obtain 

Corollary 2. Let f G Z[X, Y, Z] be an absolutely irreducible quadratic form. Then there 
exist polynomials gi, g2, gs G Int (Z™) for some m G M such that 

^f = \ {9i{x),g2{x),g3ix)) 



X G Z" 

For the proof of Theorem [T] we will use the resultant of polynomials and therefore recall 
some well-known results on it (cf. [5, Chap. I, §9-10]). 

Given polynomials g,h & Z[[/, V] in the variables U, V, let Resy {g, h) G Z[[/] denote the 
resultant of g,h when considered as polynomials in the variable V over the ring Z[f/], 
and, vice versa, Res[/ {g, h) G Z[\^] the resultant of g, h as polynomials in U. 

Lemma 3. Let g,h & Z[f/, V] be relatively prime polynomials. 

a) Then Res[/ {g, h) ^ and Resv {g, h) ^ 0, and there exist polynomials r, s, r', s' G 
Z[U,V] with 

gr + hs = Res(7 {g, h) and gr' + hs' = Resy {g, h) . 

b) If g and h are homogeneous of degree di and d2, resp., then Resc/ ((?, /i) and 
Resy {g, h) are each homogeneous of degree did2, and consequently 

Resu {g, h) = a V^'"^^ and Resy {g, h) = b W^"^'' with a, 6 G Z \ {0} . 

We will also use the implication (D)=^(B) of the main theorem of [T], which for the 
sake of completeness we state in the following 

Proposition 4. Let k E N and suppose that S G 7^'^ is the set of integer k-tuples in the 
range of a k-tuple of polynomials with rational coefficients, as the variables range through 
the integers, i.e., there exist hi, . . . ,hk G Q[Xi, . . . , Xr] for some r G N such that 

S = {{hi{x), hk{x)) \xElI}VM} . 

Then S is parametrizable by a k-tuple of integer- valued polynomials, i.e., there exist 
gi, . . . ,gk G Int (Z™) for some m G N such that 

S = {{gi{x),...,g,{x))\xeZ^} . 
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Proof of Theorem d Let / be as in the statement of the theorem. Then there exist 
homogeneous polynomials hi, h2, h^ G Q[U, V] such that 



(X, Y, Z) = (hi{U, V), h^iU, V), h,iU, V) 

defines a birational (projective) isomorphism between Cj and the projective line. We may 
assume hi, /i2, h^ G Z[U, V] and gcd(/ii, h2, h^) = 1 (see, for instance, [H Sect. 2]). 

For every Q-rational point {u : v) E P^(Q), [hi{u,v) : h2{u,v) : h^{u,v)^ is the evalu- 
ation of the birational isomorphism at this point. This means that {hi{u,v) : h2{u,v) : 
h2,{u,v)) is a Q-rational point of Cf and its local ring is contained in some discrete valu- 
ation ring of K of degree 1. Therefore 

£q := l^{w hi{u,v),wh2{u,v),wh^{u,v)) u,v,w G(i 

{whi{u,v),wh2{u,v),wh'i{u,v)) w E Q, u,v eZ with gcd(-u, f) = 1 



is exactly the set of all rational solutions of ([T]) except for those corresponding to points 
of Cy'^'^, and Cf\ CY'^ = CqHZ^ is just the set of all integral triples of Cq. 

We claim that there exists some d E N such that for all u,v E Z with gcd(M, f ) = 1 it 
follows that 

gcd{hi{u,v),h2{u,v),h3{u,v)) \ d . 

Let gcd(/ii, h2) =t E Z[U, V] and put hi = th'- with h'- E Z[U, V], i = 1,2. Since h'^, h'2 
are relatively prime, we obtain that Resy {h'l, h'2) = aU^ with some 7^ a G Z and S > 0, 
and polynomials pi,p2 E Z[U, V] with pihi + p2^2 = atU^ . Since hi, h2, h^ were assumed 
to be relatively prime, gc d(atf/^ /ig) = cf/" with c G Z and < a < 5. Dividing both 
atU^ and h^ by cf/" and applying the same reasoning as above we finally obtain that 
there are 7^ ai G Z, (5i > and polynomials ipi, v?2, V^s ^ Z\U, V] with 

(2) ipihi + ip2h2 + v^s^s = a.iU^^ ■ 

Using Res;7 in the same way, we obtain polynomials 11)1,11)2,4^3 E Z[U,V], Q ^ a2 E Z and 
(^2 > such that 

(3) ilJihi+ilj2h2 + ijj3h3 = a2V^^ . 

For any u,v eZ with gcd(M, v) = 1, (Ej) and ([3]) imply that gcd(/ii(u, v), h2{u, v), h^iu, v)^ 
divides both aiu^^ and a2V^'^ . It follows that 

gc(i{hi{u,v),h2{u,v),h3{u,vf) | lcm(ai,a2) := d . 

So we obtain polynomials ki = ^hi E Q[U, V] with rational coefficients such that 

u,v,w ez\ nz^ . 



Cf \ = ^[w ki{u,v),w k2{u,v),w k3{u,v)) 
Now we apply Proposition IH which yields the assertion of Theorem [H □ 
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Remarks. If the integers 01,02 appearing in ([2]) and (E]) in the proof of Theorem [T] are 
both equal to 1, then ki = hi ^ Z[U, V] and £/ \ C^'^ can actually be parametrized by a 
triple of polynomials with integral coefficients (compare Example 2 below). 
When applying Proposition HI we have no information about the number m of variables 
of the integer- valued polynomials Qi appearing in Theorem [H 

Example 1. This example shows that for n > 3 "bad" singular points may appear. 
Consider 

f = X^ + Y^ + X^Z - 2Y^Z e Z[X, Y, Z] . 
Then (0 : : 1) G C/ is a singular point. Only one discrete valuation ring lies over the 
local ring -R(o:0:i)) and this valuation ring has residue class field isomorphic to Q(v^)- 
A birational (projective) isomorphism between Cf and the projective line is given by 

{X -.Y ■.Z) = (^{V{2U^ - V^)) : {U{2U'^ - V^)) : (V^ + f/^)) , 

but there is no Q-rational point {u : v) & P^(Q) corrsponding to the singular point 
(0:0:1). Indeed, the corresponding point {u : v) = {1 : ^/2) is only defined over Q(v^). 

Example 2. In contrast to the Pythagorean triples (corresponding to the unit circle, see 
[2]), we know that for the equilateral hyperbola the set Cj can be parametrized by a single 
triple of polynomials with integer coefficients. Let 

f = XY - Z^ e Z[X, Y, Z] . 

All Q-rational points of are given by (m^ : : uv) with (m : f ) G P^(Q). If u,v E 1^ 
with gcd{u,v) = 1 then also gcd(-u^, f ^, -uf ) = 1. So the set of all integral solutions of 
XY — = is given by 

{{u^w, v'^w, uvw) \ u, V , w E Z} . 
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